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1  .  INTRODUCTION 


This  brochure  contains  a  technical  description  of  the  LRTP  Choice 
Model  derived  in  Cornell  Aeronautical  Report  No.  VQ-2044-H-2,  "The 
LRTP  Process  as  it  Relates  to  the  U ,  S.  Army  Materiel  Command". 

The  brochure  is  self-contained  in  that  the  technical  aspects  may  be  read 
and  understood  without  referring  to  the  above  report. 

This  brochure  is  divided  into  three  sections,  excluding  the  Intro¬ 
duction.  Section  2  gives  a  mathematical  description  of  the  model. 

Section  3  contains  a  description  of  the  computer  program  which  includes 
flow  charts,  a  FORTRAN  listing  and  a  debugging  log.  Section  4  contains 
several  numerical  examples  of  program  outputs  using  hypothetical  input 
data . 

2.  MATHEMATICAL  DESCRIPTION  OF  THE  LRTP  CHOICE  MODEL 

This  section  presents  a  mathematical  description  of  the  LRTP  Choice 
Model  to  the  extent  necessary  for  programming  the  model. 

The  description  is  given  in  four  parts.  Section  2.  1  provides  a 
description  of  the  relationships  between  the  conceptual  elements  generated 
by  the  LRTP  planning  process.  Section  2.  2  gives  a  mathematical  descrip¬ 
tion  of  the  model  and  Section  2.  3  gives  the  procedure  used  to  approximate 
solutions.  Section  2.4  contains  a  summary  of  symbols. 

2.  1  Structural  Relationships 

The  choice  problem  begins  with  a  given  set  of  Major  Barrier 
Problem  Areas  (MBPA's)  where  each  MBPA  has  been  derived  from  one 
or  more  Research  Development  Objectives  (RDO’s).  Accompanying  each 
MBPA  is  a  binary  statement  as  to  whether  or  nut  a  minimum  research  and 


development  work  effort  must  be  funded.  Also,  each  MBPA  has  three 
numerical  values  associated  with  it.  The  first  is  the  estimated 
expected  probability  that  an  I\DO  will  appear  at  some  future  date  in 
the  form  of  a  Qualitative  Materiel  Development  Objective  (QMDO)  or 
a  Qualitative  Materiel  Requirt. ment  (QMJR).  The  second  is  the  estimated 
expected  probability  that  the  i.'BPA  will  be  encountered  in  a  Technical 
Approach  given  that  an  RDO  curtaining  the  MBPA  appears  in  the  form 
of  a  QMDO  or  QMR.  The  third  value  associated  with  each  MBPA  is  its 
estimated  essentiality  relative  to  other  MBPA'i,  The  essentiality  is 
assumed  to  be  derived  from  priorities  assigned  to  RDO's. 

In  order  to  overcome  the  MBPA's,  one  or  more  alternative 
Tasks  (TK's)  are  proposed  for  each  MBPA;  any  Task  proposed  for  an 
MBPA  will  overcome  it  if  successful.  A  Task  is  defined  in  terms  of 
a  sequence  of  annual  Work  Efforts  (WE's),  and  associated  with  each 
annual  Work  Effort  is  an  estimated  conditional  probability  of  success, 
estimated  cost  and  a  Monetary  Quota  to  which  it  is  assigned.  A  Monetary 
Quota  represents  a  Field  Establishment  assigned  to  conduct  the  work. 

A  Task  is  said  to  be  successful  if  all  of  the  annual  Work  Efforts  asso¬ 
ciated  with  the  Task  are  successful. 

The  above  relationships  are  indicated  in  Figure  2-1. 

The  problem  is  to  determine  possible  combinations  of  Tasks 
for  funding  (and  consequently  those  not  to  fund)  that  maximize  the 
expected  Technical  Value  of  the  LRTP  program  and  satisfy  given  mini¬ 
mum  costs  assigned  the  Monetary  Quotas  and  MBPA  minimum  Work 
Effort  statements. 

Henceforth,  a  combination  of  Tasks  will  be  called  a  Configuration. 
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MAJOR  BARRIER 

PROBLEM  AREAS 

1 .  Binary  statement 
concerning  mini¬ 
mum  funding 

2.  Probability  of 
appearance  in 
RDO 

3.  Probability  that 
it  will  be 
encountered 

4.  Essentiality 


PROPOSED 
ALTERNATIVE 
TASKS _ 

PROBLEM: 
Determine  combi¬ 
nations  of  Tasks 
for  possible  funding 
Subject  to  constraints 


SEQUENCES  OF 
ANNUAL  WORK 
EFFOR  T-S _ 

1 .  Probability  of 
success 


2,  Cost 


3.  Monetary  Quota 


Figure  2-1.  Structural  R c-lationships 
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2 . 2  Mathematical  Description 


2.2.1  Problem  Formation 

Let  R  denote  the  Configuration  set  where  R  is  of  the  form: 


R(r)  *  II  R.  (r.  )  (direct  product  set) 
k=  1  K  K 


where  a  Configuration  r  £  R  consists  of  an  ordered  a-tuple  (r  j ,  r^,  .  .  .  , 
r^,  .  .  .  ,  rj  of  Configurations,  one  for  each  MBPA.  Defined  on  the  Confi¬ 
guration  set  »  function  V(r)  called  the  expected  Technical  Value  of  a 
Configuration.  Also  defined  on  the  Configuration  set  are  three  cost 
functions.  The  first  cost  function  C(r)  is  called  the  Annual  Cost  of  a 
Configuration  and  is  expressed  as  a  single  value.  The  second  cost  function 
Q(r)  is  called  the  Annual  Monetary  Quota  Cost  of  a  Configuration  and  is 
expressed  as  an  ordered  b-tuple  (q^ ,  q^,  ....  qn>  .  .  .  ,  qfa)  of  annual  costs, 
one  for  each  Monetary  Quota.  The  third  cost  function  E(r)  is  called  the 
Expected  Cost  of  a  Configuration  and  is  expressed  as  a  single  value. 


The  expected  Technical  Value  and  Costs  of  an  LRTP 
Configuration  are  given  by: 


a 

(1)  V(r)  =  Z  V.  (r.  ) 
k*l  *  * 


a 

(2)  C(r)  =  L  C.(r.) 

k*l  K  * 


(3)  Q(r)  =  S  Q.(r.) 

k=l  R 


a 

(4)  E(r)  =  L  E.  (r  ) 
k=  1  R 
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where 

V^(r^)  «  the  expected  Technical  Value  of  a  Configuration 

for  the  k-MBPA 

C^(r^)  =  the  Annual  Coat  of  a  Configuration  for  the  k-th  MBPA 

Qk(r^)  »  the  Annual  Monetary  Quota  Cost  of  a  Configuration  for 

the  k-th  MBPA 

Efr^)  =  the  Expected  Cost  of  a  Configuration  for  the  k-th  MBPA 

Given  the  above  relationships  and  a  Monetary  Quotn 
constraint  F,  where  F  is  an  ordered  b-tuple  (f^,  f^,  .  .  .  ,  f^,  .  .  .  ,  f^)  of 
minimum  funds,  one  for  each  Monetary  Quota  and  binary  statements 
h^t  one  for  each  MBPA,  tha  problem  is  to  determine 

max  ^*V(r)  j  r<£ 

subject  to 

Q(r)  a  F  (q  a  i  for  all  n) 
n  n 

and  the  conditions  imposed  by  the  binary  statements. 


2.2.2  The  MBPA  Configuration  Set 

A  Configuration  for  the  k-th  MBPA  r^£  Rk  consists  of 
an  ordered  dk-tuple  of  the  form  (rJk<  r^,  ....  r^,  ....  rd  k)  where 

r^k  can  take  on  one  of  two  values,  say  either  1  or  0; 


r 


jk 


1 


denotes  the  j-th  Task  proposed  for  the  k-th  MBPA  is  repre- 
sunted  in  the  rk  Configuration 


denotes  the  j-th  Task  proposed  for  the  k-th  MBPA  is  not 
represented  in  the  rk  Configuration. 
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Let 

-  a  binary  statement  at  to  whether  or  not  a  minimum 

research  and  development  work  effort  for  the  k-th 
MBPA  must  be  funded 

where 

h^=  1  denotes  the  k-th  MBPA  mutt  be  funded 

h^=0  denotes  the  k-th  MBPA  does  not  necessarily  have  to 

oe  funded. 


G.;ven  1,  the  Configuration  set  R^  for  the 
k-th  MBPA  consists  of  all  Configurations  r^  that  have  at  least  one 
Task  represented  in  them.  Given  h^  =  0,  the  Configuration  set 
for  th^  k-th  MBPA  consists  of  all  possible  combinations  where  there 
are  2  K  combinations  (Configurations)  represented  in  the  set. 


Let 

Pijk" 


2.2.3  Th  >  Expected  Technical  Value  of  an  MBPA  Configuration 

estimated  conditional  probability  of  success  of  the  i-th  WE 
of  the  j-th  Task  proposed  for  the  k-th  MBPA,  i=l,  2,  ,  .  .,m.. 


=  expected  probability  that  an  RDO  will  appear  at  some 

future  date  and  contain  the  k-th  MBPA 


w^  =  estimated  expected  probability  that  the  k-th  MBPA  will  be 

encountered  in  a  Technical  Approach  given  that  an  EDO 
containing  the  MBPA  appears  at  some  future  date 

u.  -  number  of  RDO's  that  the  k-th  MBPA  is  associated  with 

k 


8  = 


■*6  • 


total  number  of  RDO's. 


The  annual  cost  oi  the  j-th  Task  C.,  (r.,  )  proposed  for  the  k-th  MBPA 

J<t  JK 

is  given  by 


«“>  V'j*'  ‘,  =  cl  jkn- 
(12)  Cjk(r.k=0)  =  0 

and  the  Annual  Cost  (r^)  of  a  Configuration  for  the  k-th  MBPA  is 
given  by 

dk 

“3|  <W  J,  w 

2.2.5  The  Annual  Monetary  Quota  Cost  of  a  Configuration  for 
an  MBPA 

The  annual  Monetary  Quota  Cost  Q.,  (r.,  )  of  the  j-th 

JK  JK 

Task  proposed  for  the  k-th  MBPA  is  given  by 

(H)  Qjk(rjk=D  s  (>v  y2> •  •  •»  v** 


where 


ynS  6  C1  jkn' 


1  for  n  =  n' 


0  otherwise 


and 


( 1 5)  Qjk(rjk  =  0)  =  0  iy^  =  0  for  all  n) 


The  Monetary  Quota  Cost  Qk(rk)  of  a  Configuration  for  the  k-th  MBPA 
is  given  by 


(16)  Qk<rk>=  Z^tyr^: 


2.2.6  The  Expected  Coat  of  a  Configuration  for  an  MBPA 
The  expected 
with  the  k-th  MBPA  is  given  by 


The  expected  cost  of  the  j-th  Task  associated 


m 


(1?)  Ejk(r.k  =  1)  =  ct  jkn  +  p.jk  clikft 


08)  Ejk(rjkB0)«0. 

The  expected  cost  Ek(rk)  of  a  Configuration  for  the  k-th  MBPA  is  given 


(19)  Eklrk)  -  Sf  Ejk(rjk). 


2.  3  Method  of  Approximation 

The  purpose  of  this  section  is  to  list  the  steps  employed  in 
determining 


max  |V(r)  j  r  £  rJ 

subject  to 

Q(r)  a  F 

and  the  MBPA  binary  work  effort  statements. 

The  methodology  presented  herein  is  similar  to  that  described 
in  Cornell  Aeronautical  Laboratory  Report  No.  VQ-1887-H-1,  May  19,  1964. 
As  indicated  in  the  report,  the  method  is  one  of  approximation  and  the 
results  are  not  necessarily  true  maximums. 
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2.3.1  Description 

The  steps  employed  to  approximate  the  set  of  Configu¬ 
rations  with  maximum  Expected  Technical  Value  subject  to  Monetary 
Quota  Costs  and  MBPA  binary  work  effort  statements  may  briefly  be 
described  as  follows: 


1 .  Set  r^  ■  1 .  r^  =  1  denotes  an  MBPA  Configuration 
consisting  of  all  Tasks  proposed  for  the  MBPA.) 

2.  Compute  V^r^),  Ek(rk). 


3.  For  each  Task  compute 


*Ejk  Ek"k>  - E  <V> 

where  r^J  denotes  the  Configuration  without  the  j-th  Task 
of  the  k-th  MBPA. 


4.  Rank  the  Tasks  ir.  order  of  increasing 
AVjk/AEjk.  jj.  i2*  •••<  jx+l*  •  •  •  ;  x=0’  l*  2l* 

5.  Set  r=l  (r=l  denotes  the  Configuration  consisting 
of  all  proposed  Tasks.) 

6.  Determine  if  Q(r)  a  F.  If  the  statement  is  true, 
proceed  to  the  next  step.  If  the  statement  is  false,  stop 
computation. 


7.  Set  Xs 0. 


denotes 


8.  Determine  if  Q(r  x  }  !  F  where  r  * 
the  r-th  Configuration  with  the  Task  removed.  If  the 
statement  is  true  proceed  to  the  next  step;  if  false,  go  to 
step  1 1 . 

9.  If  h,  =  1 ,  determine  if  *t  least  one  Tajk  for  the 
k-th  MBPA  is  represented  in  the  Configuration  r  .  If 
yes,  proceed  to  the  next  step,  if  not,  go  to  step  11. 

10.  Set  r  x  '  ■  r+1  and  r  =  r  x 

1 1 .  Set  x  =  x+1  and  go  to  step  8. 

The  above  procedure  is  repeated  until  all  Tasks  in 
the  rank  ordering  have  been  considered. 

2.  4  Summary  of  Symbols 

2. 4.1  Subscripts 

k=  identification  number  of  a  Major  Barrier  Problem 
Area,  k  ■  1 ,  2,  . .  . ,  a* 

j  =  identification  number  of  a  Task,  j  =  1 ,  2,  .  .  .,  d^. 

is  identification  number  of  an  Annual  Work  Effort, 

i  =  1,  2 . m^- 

n=  identification  number  of  a  Monetary  Quota, 
n  =  1 ,  2,  .  .  .  ,  b. 
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2.4 .2  Input  a 


FOR  EACH  MAJOR  BARRIER  PROBLEM  AREA  (MBPA) 

hk*  a  binary  statement  as  to  whether  or  not  a  minimum 
research  and  development  work  effort  for  the  k-th 
MBPA  must  be  funded 

where 

h^l  denotes  the  k-th  MBPA  must  be  funded. 

h^=0  denotes  the  k-th  MBPA  does  not  necessarily  have 

to  be  funded. 

u^-  number  of  Research  Development  Objectives  (RDO's) 
that  the  k-th  MBPA  is  associated  with. 

w^=  estimated  expected  probability  that  the  k-th  MBPA 
will  be  encountered  in  a  Technical  Approach  given 
that  an  RDO  containing  the  MBPA  appears  at  some 
future  date. 

e^s  the  Technical  Essentiality  assigned  to  the  k-th  MBPA. 

FOR  EACH  ANNUAL  WORK  EFFORT  (WE) 

estimated  conditional  probability  of  success  of  the 
i-th  WE  of  the  j-th  Task  proposed  for  the  k-th  MBPA. 
estimated  cost  of  the  i-th  WE  of  the  j-th  Task  proposed 
for  the  k-th  MBPA  and  assigned  to  the  n-th  Monetary 
Quota 


^ijk~ 

Cijkn' 
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OTHER  INPUTS 


s=  total  number  of  RDO's 

F*  minimum  amount  of  funda  that  must  be  allocated  to 

each  Monetary  Quota  where  F  ia  an  ordered  b-tuple 

(f, ,  f,,  .  .  .  ,  f  ,  .  .  .  ,  f  J  funda,  one  for  each  Monetary 
i  6  n  p 

Quota. 

2.4.3  Auxiliary  Symbols 

V^(r^)  ~  expected  Technical  Value  of  a  Configuration  for  the 
k-th  MB  PA 

C^ir^)  =  the  Annual  Cost  of  a  Configuration  for  the  k-th  MBPA 

U..(r^)  =  the  Annual  Monetary  Quota  Cost  of  a  Configuration 
for  the  k-th  MBPA 

E^lr^)  =  the  Expected  Cost  of  a  Configuration  for  the  k-th  MBPA 

*  expected  probability  that  an  RDO  sill  appear  at  some 
future  date  and  contain  the  k-th  MBPA 


W  =  probability  of  success  of  the  j-th  Task  proposed  for 
the  k-th  MBPA 


■  probability  that  the  j-th  Task  proposed  for  the  k-th 
MBPA  fails 


S^lr^)  =  probability  that  at  least  one  Task  included  in  the 
Configuration  is  successful 
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=  annual  cost  of  the  j-th  Taek  proposed  for  the  k-th  MBPA 


Qjk(rjk)  *  annual  Monetary  Quota  Cost  oi  the  j-th  Task  proposed 
for  the  k  th  MBPA 

Ejk<r^)  «  the  expected  cost  of  the  j-th  Task  proposed  for  the 
k-th  MBPA. 

2.4.4  Outputs 

r  a  identification  number  of  a  Configuration,  r  —  1 ,  2,  ... 

(j,k)=  identification  of  Tasks  included  in  the  r-th  Configuration 

V(r)=  the  expected  Technical  Value  of  the  r-th  Configuration 

C(r)=  the  Annual  Coat  of  the  r-th  Configuration 

AV(r)=  the  difference  between  the  expected  Technical  Values  of 
the  r-th  and  r-1  Conjurations 

AC(r)=  the  difference  between  the  Annual  Costa  of  the  V-th 
and  r-1  Configurations 

Q(r)  =  the  Annual  Monetary  Quota  Cost  of  the  r-th  Configuration. 

3.  COMPUTER  PROGRAM  FOR  LR  TP  MODEL 


This  section  contains  a  description  of  the  computer  program  which 
processes  data  for  the  LRTP  model.  The  inputs  and  the  outputs  of  the 
program  are  illustrated  and  the  method  of  organising  information  which 
controls  the  program's  operation  is  presented. 


The  computer  program  has  been  written  in  the  FORTRAN  IV 
trnguage.  It  it  prepared  for  operation  under  the  control  of  IBSY5, 
the  operating  system  used  for  several  IBM  computers  (work  on 
this  project  was  conducted  at  a  7090-1401  computing  center). 

3.  1  Detcription  of  the  Program 
3.1.1  The  Inputs 

There  arc  three  categories  of  inputs  that  affect  the 
program;  these  that  control  1BSYS,  thoie  that  control  the  program  and 
those  that  provide  data  to  the  program.  These  three  types  ol  inputs  are 
provided  on  four  kinds  of  punched  cards:  (1)  IBSYS  Control,  (2)  Program 
Control,  (3)  Data,  and  (4)  Special,  These  cards  are  described  in  the 
following  paragraphs  and  illustrated  in  Appendix  I  and  Figures  3-1  through 
3-6, 

3. 1.1.1  IBSYS  Control  Cards 

IBSYS  is  the  system  which  exercises  control 
over  the  operations  conducted  by  the  computer  and  equipment  attached 
to  it.  In  order  for  the  LJRTP  Program  to  operate  and  to  have  data  for 
its  computations,  IBSiS  must  do  these  things:  (1)  Arrange  MB  PA  and 
WE  data  ir  a  prescribed  order  (SORT),  (2)  establish  the  arrangement  of 
equipment  for  the  programs  use,  (3)  prepare  the  program  for  operation 
and,  (4)  allow  the  program  to  function. 

Figure  3-1  illustrates  those  cards  which 
cause  SORT  (a  subprogram  of  IBSYS)  to  place  MBPA  and  WE  data  cards 
in  order  (ace  section  3.  1 .  1 .  3).  (For  a  complete  description,  of  SORT 
see  IBM  Systems  Reference  Library  File  No.  7090-33,  entitled, 
"Generalized  Sorting  System"). 
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*  Sen  Appendix  I  for  a  description  of  these  fields,  on  which  a  commercial 
SORT  is  done. 
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A  program  (uaing  the  MAP  language)  is 
used  to  add  FILE  09  to  the  dictionary  of  files  that  is  maintained  in 
IBSYS.  This  input  file  (on  a  magnetic  tape)  is  the  sorted  MBPA/WE 
data.  Figure  3-2  illustrates  this  routine. 

The  FORTRAN  IV  statements  which  make 
up  the  program  are  prepared  for  use  by  an  IBSYS  routine  called  a 
compiler.  The  compiler,  when  the  program  is  free  of  errors,  works 
in  conjunction  with  another  IBSYS  routine,  called  the  loader,  which 
organizes  the  LRTP  program  and  lets  it  conduct  its  operations,  (see 
Figure  3-3).  NOTE:  error  free  FORTRAN  IV  statements  need  not 
be  compiled  repeatedly.  Once  prepared,  the  "Loader"  can  use  the 
LRTP  program  in  its  prepared  form  (a  binary  deck),  and  compiling 
need  not  be  done;  see  Figure  3-4. 

A  "DATA"  card  is  used  to  signal  the  point 
at  which  the  IBSYS  control  system  shall  transfer  operations  to  program 
.mRTP.  When  LRTP  has  completed  its  computations,  it  relinquishes 
control  to  IBSYS  (IBJOB  Processor)  which  is  directed  to  cease  operations 
by  the  "STOP"  card. 


File  No.  7090-27  of  the  IBM  Systems 
Reference  Library,  entitled  "IBJOB  Processor"  explains  in  detail 
the  routines  and  cards  mentioned  above. 

3. 1.1. 2  Program  Control  Cards 

Three  types  of  cards  influence  the  operation 
of  the  LRTP  program.  One  of  them,  the  "END  LRTP"  card  denotes 
the  end  of  data  on  FILE  05,  the  IBSYS  input  file.  After  finding  this  card, 
the  LRTP  program  will  not  seek  any  more  data  from  FILE  05.  For 
structure  of  the  deck  that  contains  this  card  see  Figure  3-5. 
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The  second  kind  of  control  card  is  the 
‘‘WE  END"  card  which  signifies  the  end  of  data  on  the  MBPA/WE 
tile  (PILE  09)-  The  sorting  process,  mentioned  in  3.  1,1.1,  makes 
thif,  card  the  last  one  In  the  file.  The  recognition  of  this  card  signi¬ 
fies  to  the  program  that  all  data  and  control  cards  have  been  read  in. 
For  structure  of  the  deck  that  contains  this  card  see  Figure  3-6. 

The  third  control  card  may  or  may  not  be 
used.  It  Is  the  "PRINT"  card  and  contains  1  to  16  numbers  which 
specify  coordinates.  Use  it  to  indicate  the  Configuration  summaries 
the  user  wishes  to  see.  A  Configuration  summary  lists  the  tasks  and 
their  costs,  by  monetary  quota,  for  a  coordinate.  When  used,  the 
card  must  be  placed  on  FILE  05,  somewhere  ahead  of  the  "END  LRTP" 
card.  For  structure  of  the  deck  that  contains  this  card  see  Figure  3-5. 

The  formats  of  these  three  control  cards 

.-.re  described  in  Appendix  I. 

3.1. 1.3  Data  Cards 

Three  kinds  of  data  cards  ere  provided  the 
LRTP  program.  They  contain  information  about  (1)  Monetary  Quotas 
(3)  Work  Efforts  and  (3)  Major  Barrier  Problem  Areas.  This  informa¬ 
tion  is  described  in  Appendix  I.  The  placement  of  the  MQ  cards  is 
illustrated  in  Figure  3-5,  and  Figure  3-6  depicts  the  MBPA  and  WE 
cards  as  they  appear  in  FILE  09  after  the  operation  of  SORT.  These 
serve  only  to  provide  data  to  the  LRTP  program- 


cards  . 


See  Appendix  I  for  the  formats  of  these 
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3. 1.1.4  Spec!*!  Card* 

It  Is  necessary  that  three  special  cards  be 
used,  The  first  of  them,  the  "LRTP"  card  serves  to  Identify  a  run  of 
the  program,  and  it  also  provides  one  item  of  information  to  the  program, 
that  item  being  a  count  of  Research  and  Development  Objectives.  See 
Figure  3*5  for  the  structure  of  the  deck  that  contains  this  card. 

A  second  card,  the  "BCD  Image"  card, 
contains  letters,  digits  and  special  characters  which  the  program  uses 
when  making  comparisons.  This  card  must  always  follow  the  "$DATA" 
card.  (See  Figure  3-5) 


Special  card  three  is  called  the  "HEADER" 
card.  It  must  precede  the  MBPA/WE  cards  before  they  are  sorted. 

The  SORT  program  expects  a  card  of  this  kind  to  head  the  data  to  be 
sorted,  see  Figure  3-6.  The  sorted  MBPA/WE  data  has  the  "HEADER" 
as  the  first  file  on  the  magnetic  tape,  with  the  data  making  u-^  the  second 
file.  When  processing  this  file,  the  LRTP  program  skips  the  "HEADER" 
file. 


See  Appendix  I  for  the  formats  of  these  cards. 

3.1.2  The  LRTP  Program 

This  section  describes  how  the  program  reads  and  uses 
the  control,  data  and  special  input  cards,  makes  the  calculations  specified 
in  the  discussion  of  the  model,  and  provides  outputs  which  reflect  the 
results  of  its  calculations.  The  flow  diagram  in  Section  3.  3  illustrates 
the  movement  within  the  program  and  the  FORTRAN  statements  in  Section 
3.4  provide  a  description  of  the  details  in  each  area  of  the  program.  For 
this  section  the  LRTP  program  will  be  discussed  from  the  standpoint  of 
its  inputs,  its  computations  and  its  outputs. 
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T'.o  categoric*  of  *-*les  exist:  those  that  contain  data 
for  computation*  and  those  that  a.r/j.a  buffer*  (storage  of  input  or  output 
Images).  The  '.able*  of  compute -irnat  data  are  organised  so  that  there  is 
a  relationship  between  the  rs'is"--**  of  different  tables  that  pertain  to  the 
same  subject;  i.o.,  the  first  '  giaters  of  MQID,  QUOT  and  BUDG  respec¬ 
tively,  contain  idenUflcati'.’>  quota  and  budget  for  the  "MQ"  with  the 
lowest  ID.  Data  about  BPA's"  is  kept  in  tables  MB  NO,  MBCD,  FREQ, 
VALU  and  NODR;  and^Ies  NUTE,  TECH,  PSTE,  COST,  CSPS,  MQNO 
and  DVAL  contain  '.formation  on  "TASK1!".  The  MBPA  and  TASK  tables 
are  organised  in  /•  same  fashion  as  the  MQ  tables.  Tables  IXTE  and 
NOTE  are  usr.,  as  storage  for  indexing  data;  i.e. ,  data  which  enables  the 
program  to  'elate  a  TASK  to  its  MBPA. 

Input  buffers,  tables  LPHA,  INPT  and  sometimes  IXTE, 
wJ>*  contain  the  code  for  one  card  column  or  one  print  character  per 
register.  Output  buffers  are  set  up  by  the  compiler  for  IOCS,  the  Input/ 
Output  Control  System.  The  LRTF  program  in  its  "WRITE"  statement 
specifies  the  data  to  be  transferred  from  ITEMS  and/or  TABLES  to  the 
output  buffers. 


Further  detailed  explanation  may  be  secured  by  exami¬ 
nation  of  the  FORTRAN  listing  in  Section  3.4. 

3.1.2.  1  Input  Processing; 

The  LRTP  program  reads  in  the  nine  kinds 

of  cards  described  in  Appendix  I.  With  the  exception  of  the  "BCD 

IMAGE"  card  and  the  "HEADER"  card,  field  one  it  tested  to  ascertain 

* 

the  routine  which  is  to  be  used  to  process  the  card.  Once  this  selection 
has  been  made,  (if  unable  to  make  a  selection,  see  section  3.1,2.1.10) 
the  processing  goes  as  follows; 


3. 1.2.1.  1  "LRTP"  Curd 

(a)  Field*  2  and  4  are  converted  to  integer*. 

(b)  Field  2  is  saved  in  register  LRTP. 

(c)  Field  4  is  saved  in  register  RDOS. 

(d)  The  contents  o i  the  card  ere  written  on 
output  FILE  06  (to  identify  the  run  of  the  program 
for  the  user). 

(e)  If  an  error  is  found  during  the  conversion, 
the  program  transfers  to  the  error  routine  described 
in  section  3.1.2.1.10,  below. 

3.  1.2. 1.2  "PRINT"  Card 

(a)  Up  to  16  numbers  will  be  converted  to  integer 
form  and  stored  in  registers  of  TABLE  lOUT.  The 
numbers  must  start  in  Column  7  and  be  separated  by 
one  blank  column.  Consecutive  blank  columns  are 
interpreted  as  signalling  the  end  of  the  control  informa* 
tion.  The  last  column  that  may  be  used  ts  number  72. 

(b)  Errors  in  converting  cause  the  program  to 
execute  the  error  routine;  see  section  3.  1 . 2. 1 .  10, 
below. 

3. 1.2. 1.3  "Monetary  Quota"  Card 

(a)  Field  2  is  converted  to  integer  and  stored  in 
a  register  of  TABLE  MQ1D. 

(b)  Field  3  is  converted  to  a  floating  point 
number  and  saved  in  a  register  ot  TABLE  QUOT. 

(c)  Errors  in  converting  these  fields  cause  the 
program  to  execute  the  error  routine;  see  section 
3.1.2.1.10,  below. 
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3.  1.2. 1.4  "END  Card 


There  is  no  data  on  this  card.  Ita  recognition, 
however,  causes  the  program  to  arrange  the  MQ1D  and  QUOT  tablet  in 
ascending  order  of  MQ  identification.  In  addition,  an  indicator,  MBTK,  ia 
set  which  inform*  the  program  that  all  card  reading  is  now  to  be  done  from 
FILE  09<  Several  items  and  table*  are  cleared  in  preparation  for  informa¬ 
tion  from  the  data  card*, 

3, 1.2. 1.5  "MBFA"  Card 

(a)  Field  2  is  converted  to  integer  and  stored 
in  a  register  of  TABLE  MBNO. 

(b)  Field  3  is  converted  from  a  BCD  percentage 
to  a  floating  point  decimal  and  stored  in  a  register  of 
FREQ. 

(c)  Field  4  it  converted  to  a  floating  point 
number,  divided  by  item  RDOS,  multiplied  by  the 
contents  of  a  register  of  FREQ  (from  field  3)  and 
this  product  stored  in  this  register  of  FREQ. 

(d)  Field  5  is  converted  to  a  floating  point 
number,  multiplied  by  the  contents  of  FREQ  (from  (c) 
above)  and  the  product  stored  in  this  register  of 
FREQ. 

(e)  Field  6  is  tested  for  a  blank;  if  it  contains 
a  blank,  a  register  of  MBCD  is  set  to  blanks;  other¬ 
wise,  the  register  is  set  to  an  asterisk  (*). 

(f)  For  errors  in  fields  2,  3,  4  or  5,  see 
section  3.  1 . 2. 1 . 1 0,  below. 
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3.1.2.  1.6  'WE11  Card 

(4)  Field*  2,  3,  4  end  5  are  converted  to 
Integer*  end  atored  in  1DMB,  IDTE,  IDWE  and 
LDMQ  respectively. 

(b)  Fields  6  and  7  are  converted  to  floating 
point  and  atored  in  PSTK  and  C5WE  respectively. 
If  the  annual  Work  Effort  is  for  the  first  year,  the 
content*  of  field  7  are  atored  in  CSTK,  alao, 

(c)  The  program  now  uses  the  information 
in  the  items  listed  in  (a)  and  (b),  above,  to  place 
the  following  data  in  their  proper  locations  in 
these  tablea; 


(1)  NOTE 
(Z)  DCTE 

(3)  NUTE 

(4)  FSTE 


(5)  COST 

(6)  CSFS 

(7)  MQNO 


*  Count  of  TASKS  in  a  MBPA 

*  Index  to  TASK  information  for 
a  MBPA 

-  TASK  Id 

■  Product  of  the  probabilities  of 
success  of  the  WORK  EFFORTS 
in  a  TASK 

s  First  year  cost  of  a  TASK 

3  Expected  cost  of  a  TASK 

=  MONETARY  QUOTA  which 
contains  cost  of  TASK 


(d)  For  errors  in  fields  2  through  7,  see 
section  3.1.2.1.10,  below. 
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3.  J.  2.1.7  “WE  END"  Card 

When  the  program  finds  this  card,  it  transfers 
its  operations  from  reading  input  data  to  doing  the  computations  stated  in 
the  discussion  of  the  LRTP  MODEL  in  Section  2. 

3. 1.2. 1.8  “BCD  IMAGE11  Card 

The  program  must  have  this  card  prior  to 
operating  on  any  other  input.  Therefore,  this  card  must  follow  the 
“$DATA“  card  (see  Figure  3-5).  The  first  48  characters  are  stored  in 
TABLE  LPHA.  The  data  on  this  card  must  be  correct  and  in  the  pre¬ 
scribed  order,  as  tests  for  the  correctness  of  other  input  data  are  made 
using  “BCD  IMAGE"  information  as  the  criterion. 

3.1.2. 1.9  “HEADER"  Card 

When  the  program  begins  to  read  from  FILE  09, 
it  executes  two  “read"  instructions,  one  is  to  by-pass  this  card;  the  second 
to  by-pass  the  “END-OF-FILE"  mark.  The  only  purpose  this  card  serves 
is  to  satisfy  the  rules  by  which  the  SORT  program  operates. 

3.1.2.1.10  Errors 

An  error  in  a  piece  of  input  information  results 
in  no  computations.  The  program,  however,  prints  the  card  which  contains 
the  error  and  examines  all  input  data  for  illegalities,  printing  the  cards  with 
erroneous  data. 


3. 1.2.  2  The  Calculations 

There  are  two  major  areas  of  computation  in 
the  LRTF  program.  The  first  calculates  the  Technical  Value  of  each  Task 
and,  using  this  TV  and  the  Expected  Coat  of  the  Task,  establishes  their 
order  of  elimination.  The  second  takes  each  Task,  in  the  order  that  has 
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been  set,  and  examines  it  in  relation  to  the  constraints  (MBPA  and 
MQ)  that  are  to  apply  for  this  run  of  the  program.  When  a  Task  is 
to  be  eliminated,  the  program  enters  '  -  "Hitpu  section  (see 
Section  3.  1.2.3,  below).  After  reco-  g  \  tat  is  required  in  the 
output  section,  the  program  returns  .  amine  the  next  Task  in  line 
against  the  conWraints. 

The  details  of  ne  two  areas  of  computa¬ 
tion  are  as  follows; 

3. 1.2.  2.1  Technical  Value 

The  LBTP  program  computes  first  the 
cost  of  the  program  being  considered  and  then  its  Technical  Value. 

Cost  is  the  sum  of  the  first  year  costs  of  all  Ta-ma;  Technical  Value 
is  the  sum  of  the  Technical  Values  of  all  MBPA'g. 

Secondly,  a  number  which  signifies  relative 
importance  is  attached  to  each  Task  by  computing  its  TV  and  dividing 
that  figure  by  its  Expected  Cost  (CSPS).  The  results  are  saved  in  the 
Table  TECH. 

3. 1.2. 2. 2  Constraints 

The  Task  with  the  least  importance  attached 
to  it  is  examined  according  to  rules  that  pertain  to  MBPA  elimination  and 
satisfaction  of  Monetary  Quotas.  If  the  Task  can  be  eliminated  without 
violating  any  MBPA  or  MQ  rules,  it  is  removed  from  the  list  of  Tasks; 
and  appropriate  action  is  taken  in  the  Output  section.  Whether  a  Task 
is  removed  or  not,  the  next  Task  considered  for  removal  is  the  one  with 
the  next  lowest  ratio  of  Technical  Value  to  Expected  Cost;  and  so  on, 
through  all  Tasks. 


The  rule)  which  the  program  contains 
have  to  do  with  setting  a  value  on  each  Monetary  Quota  and  not  permitting 
the  elimination  of  a  Task  to  reduce  a  Quota  below  this  value;  and,  stating 
whether  or  not  all  the  Tasks  in  a  MBPA  may  be  eliminated. 

3. 1.2.  3  The  Outputs 

When  the  LRTP  program  selects  a  Task  to  be 
eliminated,  it  enters  the  area  of  the  program  which  will  record  for  the 
user  the  pertinent  information  about  the  removal  of  the  Task. 

3. 1.2.  3.1  Run  Information 

However,  three  kinds  of  information  have  been 
written  on  the  output  file  (FILE  06)  prior  to  selecting  Tasks  for  removal. 
The  first  of  these  is  the  Run  Identification  which  is  merely  writing  on  the 
output  file,  the  contents  of  the  LRTP  card.  The  second  kind  of  information 
.s  a  list  of  MBPA's,  by  ID,  together  with  the  indication  of  whether  a  MBPA 
can  be  eliminated.  The  third  is  a  list  of  Monetary  Quotas,  by  ID,  with  the 
number  of  dollars  assigned  to  each. 

The  formats  of  these  three  types  of  output  are 

illustrated  in  Figure  3-7. 

3.1. 2.3.2  Run  Results 

Illustrated  in  Figure  3-6  is  the  chart  produced 
by  the  LRTP  program  as  Tasks  are  eliminated.  As  each  Task  is  removed, 
the  charges  in  Technical  Value  and  in  Cost  are  printed,  as  well  as  the  data 
which  identifies  the  MBPA,  TASK  and  Coordinate. 
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3. 1.2.  3,  3  Coordinate  Configuration 

Wl.jn  the  "PRINT"  card  is  an  input,  the  data 
illustrated  in  Figure  3-9  will  result.  This  lists,  according  to  Monetary 
Quota,  those  TASKS  which  make  up  the  RfcD  program  at  the  coordinate(s) 
specified  on  the  "PRINT"  card. 

In  operation,  the  program  examines  Table 
lOUT  each  time  a  Task  is  remove'’'.  When  it  finds  that  a  summary  has  been 
requested  for  a  coordinate,  the  program  writes  the  information  on  FILE  OB. 
Upon  completing  the  examination  of  all  Tasks,  the  Configuration  summaries 
are  transferred  from  FILE  08  to  FILE  06  so  that  all  information  produced 
by  the  LRTP  program  can  be  printed  from  one  magnetic  tape. 

3 . 1.2.4  Using  the  LRTP  Program 

Listed  below  are  the  steps  to  be  taken  in  using 
the  program.  The  list  shows  all  steps.  Steps  that  cannot  be  by-passed  are 
flagged  by  an  asterisk. 

(a)  SORT  MBPA/WE  Cards 
■•‘(b)  Load  program  decks, control  cards  and  data 
cards  on  Tape 

*{c)  Place  MBPA/WE  tape  on  FILE  09 
■•'(d)  Place  tape  from  (b)  on  FILE  05 
*(e)  Place  blank  tape  on  FILE  06 

(f)  Place  blank  tape  on  FILE  08 

(g)  Compile  "FILE  ASSIGNMENT"  subroutine  deck 

(h)  Compile  "LRTP"  program  deck 

(i)  Compile  "BCDINT"  subroutine  deck 

(j)  Compile  "SKFIL"  subroutine  deck 
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SUMMARY  OF  CONFIGURATIONS 


*(k>  Load  "FILE  ASSIGNMENT"  deck 
*{1>  Load  "LRTP"  deck 
*(m)  Load  "BCDINT"  deck 
*{n)  Load  "SKFIL"  deck 

*(o)  At  thie  point,  whatever  course  has  been 
followed  above,  the  LRTP  program  operates  on  data  from 
FILES  05  and  09,  recording  information  on  FILES  06  and  08 
(if  requested),  according  to  control  information  on  FILES  05 
and  09.  Upon  completion  of  program  operation: 

*(p)  Print  FILE  06 

3.2  Definition  of  TABLES  and  ITEMS 

Listed  below  are  terms  used  in  the  LRTP  program.  The 
definitiona  attached  to  these  terms  reflect,  where  appropriate,  the 
symbol#  used  in  Section  2,  Mathematical  Description  of  LRTP  Model. 


VALU  ■  table  of  technical  values  of  MBPA's,  V^(  r^) 

COST  =  table  of  first  year  costs  of  TASKS, 

MUTE  ■  table  of  identification  numbers  of  TASKS,  (j) 

CSPS  *  table  of  expected  costs  of  TASKS,  E^(r^) 

PSTE  *  table  of  probabilities  of  success  of  TASKS, 

Pj^(r^),  or  table  of  probabilities  of  failure 
of  TASKS  Njk(rjk) 

TECH  =  table  of  ratio*  V^/E^ 

DVAL  *  table  of  value*  of  Vjk 

MQNO  *  table  of  the  Monetary  Quota  number  of  the 

first  WE  of  the  TASK 

TCST  *  annual  cost  C(r)  of  a  Configuration 
TVAL  *  technical  value  V(r)  of  a  Configuration 
MBNO  »  table  of  identification  numbers  of  MBPA's 
k*l,  2,  a  <  9999 
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FREQ 

a 

table  of  value*  of  witek^k 

M  BCD 

a 

table  of  value*  of  h^  where; 

*  *:  denotes  the  MBPA  cannot  be  dropped; 

*  blank:  denotes  the  MBPA  can  be  dropped 

NOTE 

« 

table  of  count  of  TASKS  in  each  MBPA.  d^ 

QUOT 

a 

table  of  minimum  funds  that  muat  be  allocated 
to  each  Monetary  Quota  F  •  (fj ,  f^,  •  •  •  >  fn, 

. .  . ,  f^}  where  b  <  1 000  and  number  of  MQ'»  a  i  00 

MQID 

■ 

table  of  identification  numbers  of  Monetary 

Quotas  N  »  (n  ,  n  ,  ....  n  )  where  x,  y,  z  *•  999 
x  y  * 

and  number  of  N(e)  *  100;  and  no  n  equals  another 

BUDG 

s 

table  of  Monetary  Quota  Cost  of  a  Configuration, 

Q(r)  *  (qj.  q2«  •  •  •  * 

1XTE 

• 

Table  of  factors  for  setting  indexes  in  tables  that 

contain  information  about  Tasks 

NODR 

- 

Table  where  a  count  is  maintained  of  the  Tasks 

eliminated  from  a  MBPA 

LPHA 

«• 

Table  of  the  representations  of  letters,  digits 
and  special  characters 

INPT 

• 

Table  into  which  card  images  are  read 

lOUT 

* 

Table  in  which  coordinate  numbers  are  atored. 

(1)  IF  CARD  ERRORS ; 
STOP 

(2)  COMPUTE  TECHNICAL 
VALUE  OF  EACH 
TASK  AND  EACH 
M3PA 

( 3)  COMPUTE  TOTAL 
TECHNICAL  VALUE 
AND  TOTAL  COST  OF 
PROGRAM 

(L) COMPUTE  RATIO  OF 
TASK  T.V.  TO  TASK 
COST 

(5) COMPUTE  ORDER  IN 
WHICH  TASKS  ARE 
TO  BE  ELIMINATED 


(1)  SELECT  TASK  OF 
LOWEST  RATIO  OF 
T.V.  TO  COST 


(2) TEST  FOR  MQ  CON- 
1  STRAIN? :  HOT  SATIS¬ 
FIED, RETURN  TO  (l) 
j  (3) TEST  FOR  MBPA 
DROP  CONSTRAINT : 

HOT  SATISFIED, 
RETURN  TO  (l) 
(i+)CC:-3>UTE:  (a) NEW 
TOTAL  COST,(b)NEW 
TOTAL  T.V.,(c)THE 
A  COST  FOR  THIS 
TA3K,(d)THE  A  TV 
FOR  THIS  TASK,  (e) 
THE  COORDINATE 
NUMBER  AND  (f)THE 
ID  OF  THE  TASK 
(AND  MBPA,  IF 
APPLICABLE) BEING 
DROPPED. 


t - „ 


(1)  PRINT  LIST  OF 
MBPA'S 

(2)  PRINT  LIST  OF 
MONETARY  QUOTAS 

b 

7 

T 

PRINT  ONE 
COORD INAT 

LINE  OF 

E  SUMMARY 

YES 


0 


(1)  PRINT  MONETARY 
QUOTAS 

(2)  COMPUTE  TASKS  AND 
THEIR  COSTS, BY  MQ, 
WHICH  MAKE  UP  THIS 
CONFIGURATION 

(3)  PRINT  TASK  ID  AND 
COST.  KEEP  RUNNING 
TOTAL  OF  COSTS  BY 
MQ 

(4)  PRINT  TOTAL  OF 
TASK  COSTS  BY  MQ. 


@ 
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3.4  IT  c.  r  Utft  I.Utiog 


EXTERNAL  FORMULA  NUMBER  -  SOURCE  STATEMENT 


COMMON  L  PH  A  140,  I NPT (072),  INCH, NOCH, INTG,  I  ERR,  INTI 
COMMON  IXT£{53-,If  IPTI,  IPCH.NPCH,  IPTG,  IPRR 

DIMENSION  0UDOC  lt>G)  ,MQJO(  100)  ,OUOT ( 100 ), FREQ  1 500 ) .MBNOISCO)  . 
2MBCDI5O0)  ,N0Di;(5CDi  .NOTE  (500),  VALOl  506)  .COST  II 500)  ,CSPS(1500) , 
3NUTEI 1500), PST£< 1500), TECH! 1500) »DVAL 1 1500) , I OUT (16) , 

4MQNQ { 1500 ) » CBUFI 10),CMQTI10),K8UF(10) ,MBUF( 10) 

REWIND  9 
I  >  0 
INER  -  0 
MQTK  *  D 
LRCD  =  0 

00  104  J  *  1,100 
MQIDIJ)  ■  0 
OUOT(J)  * 

BUDG<  J)  =  0  . 

104  CONTINUE 

READ  (5,19))  J  L  PHA ( N ) »  N  =  1 ,4)1 

100  READ  (5,191)  ( I NPT ( N ) , N» 1 , 7 2 ) 

IF  ( INPT ( 1 ) .EO.LPHA( 13) )  GO  TO  140 
IF  (  INPVm.EO.LPHAI  12))  GO  TO  130 
IF  ( INPT(l) ,EQ.LPH4( 16)  )  GO  TO  500 
IF  ( I NPT (1 ) .EO.LPHA( 5) )  GO  TO  200 
GO  TO  160 

102  READ  (9,191)  (  INPUN), N>1»72) 

CALL  SKFII. 

101  READ  (9,191)  UNPUN), N*l,  72) 

IF  ( INPT  < l ) ,EO«LPHA( 23)  )  GO  TO  110 
IF  ( I NPT ( 1 ) , EQ. LPHA( 13 ) )  GO  TO  120 
GO  TO  180 

110  IF  ( INPT (4 ) .EO.LPHAI 5) )  GO  TO  300 

INCH  =6 
NOCH  *  4 
CALL  BCDINT 

IF  ( I  ERR. EC. I )  GO  TO  180 

10MB  = INTG 

INCH  =  11 

NOCH*  3 

CALL  BCDINT 

IF  ( I  ERR • EC  * l )  GO  TO  180 

IDTE  »  INTG  .  . . 

INCH  *  15 
NOCH  =  3 
CALL  BCDINT 

IF  ( I  ERR  .EQ.  1)  GO  TO  160 

I  OWE  *  INTG 

INCH  =19 

NOCH  =  3 

CALI  BCDINT 

IF  ( IERR.EQ.l >  GO  TO  180 

IDMC  *  INTG 
INCH  =  23 
NOCH  =3 

CALL  .3 CD  I\T 

IF  l  lr.KR.EC.l  >G0  TO  180 
PST*  *  INTG 
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EXTERNAL  FORMULA  NUMBER 


SOURCE  STATEMENT 


PSTK  --PSTK/  ICO • 

INCH  =<  27 
NOCH  *  6 
CALL  OCOJNT 

IF  < I  ERR. EC. 1)  GO  TO  180 
CSWE  =  INTO 

IF  HOME  .GT.  U  GO  TO  103 
CSTK  *  CSWE 
DO  30  JK  »  1.1ENT 
IF  (MOTOUK)  .NE.TOMQ)  GO  TO  30 
BUOG(JK)  *  9U0C.UK>  ♦  CSTK 
GO  TO  109 

30  CONTINUE 
GO  TO  180 

103  CSTK  =  i>. 

109  IF  (LMID.EC.IDMB.AND.LTIO.EQ.IDTE)  GO  TO  111 
IF  (LMID.EQ.IOMG.ANO.LT10.NE.10TE)  GO  TO  112 
K  =  K  ♦  1 
00  31  M  *  l.JENT 
lF(MbNO(M) .NE.IDMB)  GO  TO  31 
MOT  E ( M  >  «  l 
I  XT  E  (  M )  =  K 
GO  TO  1G6 

31  CONTINUE 
GO  TO  100 

106  LMID  »  IDMB 
113  LTID  =  IOTE 

NUTE(K)  -  IOTE 
PST E ( K )  *  PSTK 
COST ( K )  =  CSTK 
CSPS(K)  *  CSWE 
KQNQIK)  =  I DMC 
GO  TO  TCI 
112  K  =  K  *  1 

NOT E ( M >  =  NOTE(M)  ♦  1 
GO  TO  113 

ill  PSTE(K)  a  P STE ( K ) *PSTK 

CSPS(K)  *  CSWE*PSTK  ♦  CSPS(K) 

co  to  1:1 

120  INCH  =  6 
NOCH  -  4 
CALL  8CDINT 

IF  (1ERR.EC.1I  GO  TO  180 

J  =  J  ♦  l 

JcNT  a  J 

M3NQU)  =  INTO 

INCH  =11 

NOCH  =  3 

CALL  9C01NT 

IF  (I  ERR. EC .1)  GO  TO  ISC 
FREQ(J)  =  INTG 
rREU(J)  *  FREO (J )  / ICO . 

INCH  =  15 
NOCH  =  3 
CALL  BCD INT 

IF  ( I  ERR. EC. 1)  GO  TO  130 
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EXTERNAL  FORMULA  NUMBER 


SOURCE  STATEMENT 


PARC  «  INTG 

FREQ(J)  -  ( PARP/RD0S)*FREQ( J) 

INCH  =  19 
NOCH  =  4 

call  ocdint 

IF  (IERR.EQ.l)  CO  TO  1BO 
TEMP  =  JNTC 

FKEQ(J)  *  FREQ< J)«TEMP 

IF  ( INPT(24).EQ.LPHAI48) )  GO  TO  121 

MBCO(J)  =  LPHAU4) 

GO  TO  1C  L 

121  MBCD(J)  >  LPHA(4B) 

GO  TO  1C1 
130  INCH  *  6 
NOCH  *  2 
CALL  BCOINT 

IF  ( IERR.EQ.l)  GO  TO  160 

LRTP  «  INTG 

INCH  «  17 

NOCH  «  3 

CALL  BCOINT 

IF  (IERR.EQ.l)  GO  TO  180 
ROOS  «  INTG 
WRITE  (6,194) 

WRITE  (6,195) 

WRITE  (6,193)  ( INPT(N) ,N«i,72) 

WRITE  (6,195) 

LINE  «  58 
GO  TO  100 
140  I  «  I  ♦  1 
INCH  a  4 
NOCH  *  3 
call  BCOINT 

IF  ( IERR.EQ.l)  GO  TO  180 
MQIM  I)  *  INTG 

inc,  e 

NOCH  =  8 
CALL  BCOINT 

IF  ( IERR.EQ.l)  GO  TO  180 
QUOT(I)  «  INTG 
I  ENT  •  I 
GO  TO  100 

180  IF  ( INER.EC.l)  GO  TO  181 
INER  ■  1 

WRITE  (6,192) 

LINE  -  LINE  -2 

181  WRITE  (6,193)  ( INPT ( I ) , 1*1, 72)  _ 

LINE  «  LINE  -  2 

IF  (LINE.GT.6)  GO  TO  183 
WRITE  (6,194) 

WRITE  (6,195) 

WRITE  (6,195) 

LINE  *  63 

183  IF  (MBTK.EQ.l)  GO  TO  101 
GO  TO  10? 

200  IJNT  «  I  ENT  -  1 


47 


EXTERNAL  FORMULA  NUMBER 


SOURCE  STATEMENT 


00  AO  IJ  •  1*  iJNT 
Jl  *  IJ  ♦  1 

IP  ( MOJO ( IJ).LE.MQIO(JI) )  GO  TO  AO 
KEMP  »  MOICtJI  ) 

TEMP  -  OUOT ( J  I  ) 

HQIOIJI)  »  MQIOI  IJ) 

OUOT I  J I )  -  OUOT (  I J  ) 

MQIOI  IJ)  -  KEMP 
OUOT I  I J  >  •  TEMP 
IP  (IJ.6Q.U  GO  TO  40 
IK  *  IJ 

41  IK  ■  IK  -  1 
KI  «  IK  ♦  1 

IP  ( IK  .EO.  0)  GO  TO  40 
IP  (MOIDIIK)  .LE.  MQIOIKI )  )  GO  TO  40 
KEMP  «  MQIOI IK) 

TEMP  -  OUOT I  IK) 

MQIOI  IK)  «  MQIOIKI ) 

OUOT I  IK)  «  QUOT(KI) 

MQIOIKI)  •  KEMP 
OUCTIKI)  ■  TEMP 
GO  TO  41 
40  CONTINUE 

00  202  J  »  1*500 
NOTlilJ)  »  0 
NOORIJ)  »  0 
VALU(J)  -  0. 

MBNOIJ)  «  0 
202  CONTINUE 

00  201  K  ■  1*  1500 
NUTE(K)  -  0 
MQNOIK)  «  0 
TECKIK)  *  0. 

COSTIK)  «  Q. 

CSPSIK)  »  0. 

PSTEIK)  ■  1. 

DVAL(K)  «  0. 

201  CONTINUE 
I  *  0 
J  *  0 
K  «  0 
L  ■  0 
IMIQ  a  0 
LTIO  ■  0 
M5TK  «  1 
GO  TO  132 

280  IF  (LRCO  .NE.  1)  GO  TO  281 
WRITE  16,1903) 

REWINO  8 
GO  TO  505 

506  WRITE  16,1902)  (IXTEIN),  N-1,120) 

505  REAO  18,1902)  (IXTEIN),  N-1,120) 

IF  1 1  XT  E  <  2  )  .NE.  LPHA{ 6) )  GO  TO  506 
REWINO  8 

281  REWIND  9 
STOP 
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EXTERNAL  FORMULA  NUMBER  -  SOURCE  STATEMENT 

JOU  IF  tINER.EG.l)  CO  TO  280 
KENT  *  K 
NUMO  =  0 
TCST  »  0. 

TVAL  »  0. 

DO  2  J  *  1 ,  JENT 
NUMB  -  NOTE  I J )  ♦  NUMB 
kino  »  I  XT  E ( J  > 

PFT6  «  1. 

DO  I  K  *  KIND,  NUMB 

_  TCST  =  COST IK )  *■  TCST 

PSTE(K)  ■  1.  -  PSTE(K) 

PF TE  *  PFTE*PSTE(K) 

1  CONTINUE 

PFT6  •  I*  -  PFTE 
VALUIJ)  ■  FREQI J ) »PFT£ 

TVAL  =  VALUIJ)  ♦  TVAL 

2  CONTINUE 
TEMP  *  C. 

DO  6  NOTK  «  1,  KENT 
NUMB  =  0 
00  3  I  »  1 • JENT 
NUMB  =  NOTE! I)  ♦  NUMB 
KIND  *  IXTEI  I) 

DO  A  J  *  KINO.  NUMB 

IF  { PSTE ( J )  .EO.l.J  GO  TO  4 

PSUB  *  PSTEIJI 

PSTE(J)  *  l. 

PFTE  -  1. 

DO  5  K  ■  KINO. NUMB 
PFTE  x  PFTE  *  PSTE I K ) 

5  CONTINUE 

TVUB  *  II.  -  PFTE)  «  FREQl I ) 

DVALIJ)  »  VALUII)  -  TVUB 
.  TECHIJ)  »  OVAL  I J )  /  CSPSI J) 

PSTE! J)  ■  PSUB 
4  CONTINUE 

3  CONTINUE 
VEMP  *  1. 

DO  7  L  a  1,  KENT 

IF  ITECH(L)  .GE.  VEMP)  GO  TO  7 

VEMP  «  TECHIL)  '  ~  • 

LIND  »  L 

7  CONTINUE 
L  -  LIND 

TEMP  «  TEMP  +  1. 

TECHIL)  »  TEMP 
PSTEtL)  «  I. 

DO  3  M  =  1,  JENT 

IF  IL  .GE.  IXTEIM)  +  NOTE ( M ) )  GO  TO  8 
IF  IL  .LT.  IXTEIM))  GO  TO  8 
VALU(M)  «  VALUIM)  -  OVAL  I L ) 

GO  TO  6 

8  CONTINUE  "  - -  - - -  ' 

6  CONTINUE 
VEMP  *  0. 
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EXTERNAL  FORMULA  NUMBER 


SOURCE  STATEMENT 


GO  TO  4jG 

310  VEMP  -  V BMP  -*■  1. 

DO  3 SO  K  ■  1,  KENT 

IF  (TECHIKI  .NE.  VEMP I  GO  TO  350 

GO  TO  355 

350  CONTINUE 
GO  TO  280 

355  IDMQ  *  0 

00  352  I  -  l, IENT 

IF  (KQID(I)  .NE.MQNO(K)  >  GO  TO  352 

I DMO  «  1 

IF  (BUDGm-COST(K).LT. QUOTUM  GO  TO  310 
GO  TO  351 

352  CONTINUE 

IF  I IDMQ  ,EQ.  0)  GO  TO  310 

351  DO  353  M  ■  1,  JENT 

IF  (K  .GE.  IXTE ( M )  ♦  NOTEtMM  GO  TO  353 
IF  (K  .IT.  IXTEIM)  I  GO  TO  353 
IF  (NOTE(M)  -NCDR(M).GT.l)  GO  TO  354 
IF  IMnCniM)  .EQ,LPHA(44M  GO  TO  310 
I F  ( NOTE ( M I -NODR ( M  I  .EQ . 1 )  GO  TO  354 
GO  TO  310 

353  CONTINUE 
GO  TO  310 

354  IDMB  *  MBNOIM) 

I DT 6  »  NUTE(K) 

TCST  »  TCST  -  COST  I K ) 

DELC  -  COST(K) 

NODR(M)  »  N00RIM1  +1 

IF  (NOTE ( M )  -  NQDR(M)  .NE.  0)  GO  TO  356 
MBTK  ■  MBNOIM) 

356  KORO  =  KORC  ♦  1 
MQNO(K)  *  MQNO(K)  -  1000 
BUDGII)  =  BUDG(I)  -  COST(K) 

COST  I  X )  =  3. 

DELV  »  DVAL(K) 

TVAL  -  TVAL  -  DELV 
GO  TO  45: 

400  KLIN  =  JENT/13  ♦  4 

IF  (LINE  -  KL  IN.GE  .5)  GO  TO  409 

WRITE  (6,194)  . 

WRITE  (6,195) 

WRITE  (6,195) 

LINE  -  62 
409  WRITE  (6,196) 

LINE  ■  LINE  -  2 

WRITE  (6,197)  ( MBCD( J ) * MBNO (J)*J-1»JFNT) 
LINE  *  LINE  -  (JENT/13) 

KLIN  *  IENT/R  3 

IF  (LINE  -  KL  IN.GE  .3)  GO  TO  403 

WRITE  (6,194) 

WRITE  (6.195) 

WRITE  (6,195) 

403  WRITE  (6,198) 

WRITE  (6,199)  (MQI0(  1  )  tQUOTU)  ,1-1, IENT) 
LINE  -  6 
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KORD  «  1 
M8TK  *  n 

*50  IF  (LINE. OT. 61  CO  TO  451 
WRITE  (6,194) 

WRITE  16,195)  . 

WRITE  (6,1190) 

WRITE  (6,H9i) 

WRITE  (6,119?) 

LINE  a  51 

IF  (KQRO.GT.l)  GO  TO  451 
WRITE  (6,1193)  TVAL ,  TCST 
GO  TO  470 

451  MBTkVo'1194*  K0R0»  I0MB*IDTE*TVAL,0ELV,TCST,0eiCfM8TK 

A70  IF  (LRCD.NE.l)  GO  TO  310 
IF  (KORO.GT . 1 )  GO  TO  471 
WRITE  (8,1900)  LRTP 
WRITE  (8,195)  " 

471  DO  477  L  *  1,  LENT 

IF  (KORD  .EQ.  I OUT ( L  ) )  GO  TO  478 

477  CONTINUE 
GO  TO  310 

478  WRITE  (8,1901)  KORD 

00  60  L  *  l, KENT  . .  .  - 

PSTE(L)  -  0. 

60  CONTINUE 

II  ■  ( ( IENT-D/10)  ♦  1 
M  «  -9 
N  ■  0 

DO  90  I  a  1 ,  II  - - 

M  a  M  ♦  10 
N  ■  N  +  10 

IF  (N.LE.IENT)  GO  TO  91 
N  *  I  ENT 

91  WRITE  (8,1196)  ( MQ I D( MM ) , MM  *  m,N) 

WRITE  (8,1196)  ( QUOT ( MM ) , MM  «  M,N) . . 

WRITE  (8,1197) 

WRITE  (8,1198) 

WRITE  (8,1197) 

DO  472  LL  *  1,10 
KBUF(LL)  «  0 

MBUFUU  «  G  ~  - - - - 

CBUF(LL)  »0. 

CMQT(LU  -0. 

472  CONTINUE 

92  MQGO  *  C 

DO  80  L  *  1 ,KENT 

IF  (MQNO(L > .LT.MQIDIM) )  GO  TO  80 
IF  ( MQNO( L ) .GT.MQIO(N) )  GO  TO  80 
IF  (PSTE(l)  .EQ.  -1.)  GO  TO  60 
MQGO  -  1 
00  70  K  a  M ,  N 

IF  ( MQ 1 0 ( K ) .NE.MQNOIL )  )_  GO  T0.70 _ 

88  IF  IJ.LT.il)  GO  TO  87 
J  ■  J  -  10 
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go  to  an 

07  IF  (GBUFI J  > .NE.V.)  GO  TO  80 
CQUF(J)  -  COST(L) 

CMQT(J)  «  C  MOT  (  J  )  *  COST  (  L  I 

KBUF(J)  *  NUTEIU  •  . 

00  50  JJ  «  l.JENT 

IF  (L  ,GE.  IXTE(JJ)  ♦  NOTE (4J II  GO  TO  50 
IF  <L  .LT,  IXTEUJII  GO  TO  50 
MBUFUI  -  MBNO(JJ) 

PSTEILI  ■  -1. 

GO  TO  80 
50  CONTINUE 
70  CONTINUE 
80  CONTINUE 

00  474  LI  »  l, LG 

IF  (MBUFUU  .NE.  0)  GO  TO  475 

474  CONTINUE 
GO  TO  476 

475  WRITE  (8*1199)  <  MBUF  <  LL. ) ,  KBUF  (  U I  ,U-  -  1.10) 
WRITE  (8,1196)  (CBUF(U).U  •  1.101 

00  471  LL  «  1,10 
K3UF  (  LL  )  ■  0 
MflUF(LL)  *  G 
couf(ll) 

473  CONTINUE 

IF  (MQGO.NE.O)  GO  TO  92 

476  WRITE  (8,1197) 

WRITE  (8,1200) 

WRITE  (8,1196)  (CMQT(LL) »LL  •  1,101-. 

WRITE  (8,1197) 

WRITE  (3,195) 

90  CONTINUE 

WRITE  (8, 1201)  KORO 
WRITE  (8,194) 

GO  TO  310 

500  REWIND  8 

00  508  J  »1,  16 
I  OUT ( J )  »0 
508  CONTINUE 
LRCD  «  1 
LENT  »  C 
INCH  ■  7 
NOCH  =  0 
K  c  M  P  a  y 

00  507  J  =  1,  16 

501  '.r  (KEMP.GT.il  GO  TO  100 
INCH  *  INCH  ♦  NOCH  *  KEMP 
NOCH  =  :■ 

X  E  i*i  ?  3  0 

DO  oO  3  N  3  INCH, 72 

IF  (  INPT(N) .E0.LPHA(48))  GO  TO  502 

IF  (KEMP. EC. 1)  GO  TO  504 

NOCH  *  NOCH  ♦  1 

GO  TO  503 

502  KEMP  «  KEMP  *  l 

IF  (KEMP  «GT  « 1 )  GO  TO  504 
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.  503  CONTINUE 

IF  (KOCH. EC. C)  GO  TO  100 
504  CALL  BCOINT 

IF  UERR.EG.l)  GO  TO  180 
IOUTI J)  «  1NTG 
LENT  =  J 
507  CONTINUE 
GO  TO  100 
1  JO  FORMAT  ( 48 A  1 1 

191  FORMAT  ( 72 A  1 ) 

192  FURMAT  UH'J,  97HTHE  FOLLOWING  CARDIS)  CONTAIN(S)  ERROR!  S)  THAT  MUS 
2T  BE  CORRECTED  BEFORE  COMPUTATIONS  CAN  8E  MADE. I 

193  FORMAT  < 1H0,72A1) 

194  cORMA  T  (  1H1,119X) 

195  FORMAT  (1HD»U9X) 

195  FORMAT  ( 109H  FOLLOWING  IS  A  LIST  OF  MBPA(S)  FOR  THIS  RUN  OF  THIS 
2PR0GRAM.  THOSE  PRECEDED  3Y  ASTERISKS  CANNOT  BE  OPOPPED.) 

197  FORMAT  <13 ( 3H  < , 1 A1 ,  IH ) , 14 )) 

198  FORMAT  <76H  FOLLOWING  IS  A  LIST  OF  MONETARY  QUOTAS  WITH  THE  NUMOE 
2R  OF  OOLLARS  IN  EACH.) 

199  FORMAT  (8<13,2H  ♦,F9.0,1K*)J 

1190  FORMAT  ( 10 3 HO  COORDINATE  •  TASK  ELIMINATED  *  TECHNICAL  VALUE 

2  •  COST  *  MBPA  ELIMINATED) 

1191  FORMAT  ( 97H  NUMBER  •  MBPA  TASK  •  TOTAL  DELTA 

2  •  TuTAL  DELTA  *  MBPA) 

1192  FORMAT  I 120X) 

1193  FORMAT  ( 37H  1  NONE  NONE  »F9.3,15H  NONE 

2  S.F11.0.25H  t  NONE  NONE) 

1194  FORMAT  <5X,  I4.10X, 14, 4X , 1 3, 7X , F9. 3, 2X ,F7. 3 , 6X ,F 1 1 .0 ,2X ,F9.0,9X, 14) 

1195  FORMAT  ( 1H  ,9<5H  MQ  ,I3,4X),5H  MQ  ,I3,3X) 

1196  FORMAT  <  1H  ,9UH$,  F9.D,  2X)  ,  1H»,F9. 0,1X1 

1197  FORMAT  (10I12H  ******  )) 

1193  FORMAT  ( 12H0  MBPA  TASK  ,9<12H  MBPA  TASK  )) 

1199  FORMAT  < 10 < 2X, 14, IX, 13,2X1) 

1200  FORMAT  ( 10 < 3X , 5HT0TAL , 4X ) ) 

1201  FORMAT  (19H0  END  OF  COORDINATE, 14, 97X) 

1900  FORMAT  < 10HG  LRTP  ,I2,1C8X) 

1901  FORMAT  ( 30HGCQNFIGURAT ION  OF  COORDINATE  ,I4,06X) 

1902  FORMAT  < 120A1) 

1903  FORMAT  ( 6H  FINIS. 114XJ 

_ ENO.  ...  _ . . . . . . .  . 
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SU0RGUTIN6  OCDINT 

COFFON  LPH^  (48)  •  INPTI072),  INCH.NOCH.  INTO,  IERR.INTI 

O  ■ 

COMMON  IXTE (500) , IPTI, 1PCH, NPCH, IPTG. IPRR 

INTI  *  0 

6 

INTG  =  0 

IEPR  a  0 

If  (MQCH.EC.O)  GO  TO  5 

DO  1  Jal.NOCH 

e 

K  =  J+  INCH  -  l 

00  2  I  =  1,10  •  • 

l  a  I  +  26  ... 

ft  IF  ( INPT(K) .EQ.lPHA(L) )  GO  TO  3 

2 

CONTINUE  * 

IF  '(IN?TIK1  .EC.LPHA(46>)  GO  *0  4 

- 

J 

5 

6 

I  ERR  =  1  -  .  . 

RETURN 

G 

<. 

IF  (INTG.NE.OJ  GO  TO  5 

GO  TO  7 

3 

intq  =  INTG  *  10  ♦  I  -  1 

INTI  «  1  ‘ 

o 

1 

CONTINUE  • 

RETURN 

6 

7 

IF  (INTI, EC, 0)  GO  10  1  .  v 

GO  TO  5 
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3.  5  Drb.i-'-in^  Lr-t; 

In  the  course  of  getting  a  computer  program  to  operate  correctly, 
one  attempts  to  follow  a  process  which  will  achieve  one's  objective  most 
quickly  and  most  economically.  Computer  operating  systems  contain  routines 
to  aic  in  this  checkout  process.  The  IBSYS  system  provides  the  PDUMP 
routine,  and  this  was  the  means  used  to  verify  the  correctness  of  the 
program's  operations. 

The  "Debugging"  went  as  follows: 

(a)  Check  out  card  reading  processes  --  Use  as  input 
the  cards  described  in  Sections  3.  1 .  1 .  2,  3.  1 .  1 .  3  and  3.  1 .  1 . 4. 
Verify  their  correct  reading  by  PDUMP  of  Tables  BUDG,  MQID, 
QUOT,  FREQ,  MBNO,  MBCD,  IXTE,  NOTE,  NUTE,  PSTE, 

COST,  CSPS,  MQNO,  lOU"1  and  LPHA. 

(b)  Check  out  error  routine  --  Introduce  cards  with 
erroneous  data  in  each  field.  Examine  Item  INER  (input  error 
indicator)  as  well  as  output  messages  which  specified  the 
card(s)  in  error. 

(c)  Check  out  computations  --  Using  input  data  that  had 
been  checked  in  the  course  of  (a)  above,  record,  via  PDUMP. 
Tables  PSTE,  TECH,  VAJLU  and  DVAL  as  the  computations 
are  being  made.  Check  enough  cases  to  ascertain  the  correct¬ 
ness  of  the  results. 

(d)  Che^k  output  --  With  data  from  (c)  as  criteria, 
verify  that  same  information  that  is  in  tables  is  printed. 

Examine  outputs  themselves  for  corr  ectness  of  format. 
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Upon  completion  of  these  tests,  the  program  war  operated 
to  produce  the  information  described  in  Section  4.  ,  entitled,  "Numerical 
Examples  of  Model  Outputs". 

4,  NUMERICAL  EXAMPLES 

The  purpose  of  this  section  is  to  illustrate  compi  er  program  outputs 
for  several  sets  of  input  constraints  by  making  use  of  hypothetical  data. 

The  volume  of  data,  estimated  by  personnel  at  Headquarters,  AMC,  is 
believed  to  be  representative  of  the  amount  of  data  that  ma/  be  e.. countered 
in  actual  operation.  No  further  significance  should  be  attached  to  the 
hypothetical  data,  or  computer  outputs,  presented  herein. 

4. 1  Generation  of  Hypothetical  Data 

4.1.1  Generation  of  MBPA-TK-WE  Structure 

The  generation  of  the  hypothetical  input  data  was  b-sed 
on  the  assumption  that  Headquarters,  AMC,  received  descriptions  of  55 
Research  Development  Objectives  (RDO’s);  the  number  55  was  chosen 
because  there  are  55  RDO’s  ir.  the  1  October  1964  issue  of  the  Research 
and  Development  Long  Range  Plan  (RDLRP).  It  was  further  assumed 
that  the  55  RDO's  resulted  in  the  identification  of  150  Major  Barrier 
Problem  Areas  (MBPA's). 

The  number  of  Tasks  associated  with  each  M3PA  was 
assumed  to  be  uniformly  distributed  between  1  and  4  with  a  mean  of  l.  5. 
The  distribution  was  sampled  to  determine  the  number  of  Tasks  (TK's) 
associated  with  each  MBPA.  This  sampling  resulted  in  a  total  of  388  TK's. 
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4.  1.2  MB  PA  Parameters 


The  number  of  RDO's  that  each  MBPA  is  associated  with 
was  derived  by  sampling  a  Poission  distribution  with  a  mean  of  10, 

Given  that  an  MBPA  was  associated  with  an  RDO,  a 
uniform  distribution  between  1  and  5  with  mean  of  3  was  sampled  to  deter¬ 
mine  the  frequency  of  appearance  of  an  MBPA  within  an  RDO.  Furthermore, 
it  was  assumed  that  the  numoer  of  Technical  Approaches  associated  with  an 
RDO  wi»  equal  to  the  sum  of  the  frequencies  of  appearance  of  MBPA’s  within 
RDO's.  The  above  generated  values  (frequencies  and  number  of  Technical 
Approaches)  were  then  utilized  to  determine  the  expected  probability  that 
each  MBPA  will  be  encountered  in  a  Technical  Approach. 

4.1-3  Annual  Work  Effort  Parameters 

The  costs  of  the  Annual  Work  Efforts  (WE's)  were  assumed 
to  be  uniformly  distributed  between  $30,  000  and  $50,  000  with  mean  of 
$40,  000.  The  cost  of  each  WE  was  determined  by  sampling  this  distribution. 

The  probability  of  success  of  each  WE  was  determined  by 
assigning  one  of  six  values  (.  05,  .20,  .40,  .50,  .8^,  .95).  These  values 
were  assumed  to  be  binomially  distributed  with  a  mean  .  5. 

After  determining  the  cost  and  probability  of  success  of 
each  WE,  the  WE's  associated  with  each  Task  were  sequenced  in  order  of 
increasing  value  of  cost/1  -Probability  of  Success. 

Furthermore,  it  was  also  assumed  that  a  total  of  10 
Field  Establishments  (Monetary  Quotas)  proposed  the  Tasks  and  the 
assignments  of  Tasks  were  assumed  to  be  randomly  distributed  among 
the  Field  Establishments. 
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4  2  Computer  Runs 

Using  the  hypothetical  MBPA  and  WE  parameters  previously 
discussed  seven  computer  runs  were  made  varying  the  MBPA  and  Monetary 
Quota  (MQ)  cost  constraints  from  run  to  run.  These  runs  were  made 
utilizing  the  IBM  7090  computer  at  the  U.S.  Army  Strategy  Tactics  and 
Analysis  Group,  Bethesda,  Maryland.  The  print  out  of  one  of  the  runs  is 
given  in  Appendix  II. 

The  outputs  of  the  seven  runs  are  given  in  Figures  4-1  and  4-2. 

All  of  the  Configurations  produced  by  each  run  have  not  been  plotted  because 
of  the  limited  size  of  each  figure,  but  a  sufficient  number  points  are  given 
to  clearly  portray  the  shape  and  characteristics  of  the  curves, 

4.2.1  Outputs  Varying  MBPA  Work  Effort  Constraints 

The  curves  in  Figure  4-1  illustrate  the  effect  of  varying 
the  MBPA  constraints  without  any  MQ  constraints  (zero  funds  for  each  MQ). 

Curve  A  depicts  the  Configurations  of  maximum  expected 
technical  value  in  which  no  MBPA  need  be  funded.  Since  the  150  MBPA's 
comprise  388  TK's,  the  total  number  of  possible  Configurations  (or  points 
on  the  curve)  is  389.  Appendix  II  contains  a  complete  listing  of  all  these 
Configurations.  Of  this  number,  389,  the  first  (the  Configuration  consisting 
of  388  TK's),  the  last  (the  Configuration  consisting  of  0  TK's),  and  every 
tenth  one  were  plotted.  For  Curve  A  (as  well  as  the  other  curves),  the  cost 
intervals  between  points  (i,  e.  ,  the  change  al.  ng  the  abscissa)  is  quite 
uniform.  This  is  a  consequence  of  the  fact  that  the  cost  of  a  WE  was  postu¬ 
lated  in  the  relatively  narrow  range  of  $30,  000  -  $50,  000.  Thus,  the  cost 
interval  between  any  pair  of  plotted  points  is  around  $400,  000  ( 1 0  x  $40,  000) . 
The  expected  technical  value  intervals  between  points  (i.  e.  ,  the  change 
along  the  ordinate),  however,  increases  as  one  progresses  along  the  curve 
from  right  to  left  as  expected. 
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Figure  4-1 

CONFIGURATIONS  OF  MAXIMUM  EXPECTED  T^.OHUICAL  VALUE  UNDER 
VARIOUS  KBPA  CONSTRAINT’S  AND  INO  MQ  CONSTRAINTS 


CONFIGURATION  ANNUAL  COST  (millions  of  dollars) 


Curve  C  depict*  the  Configurations  ef  maximum 
expected  technical  value  in  which  all  MBPA's  must  be  funded.  Since 
there  are  150  MBPA's,  the  total  number  of  possible  Configurations  is 
239  (388-1 bO+1)  and  range*  from  the  Configuration  consisting  of  388 
TK's  to  one  of  150  TK's  (1.  e.  ,  one  for  each  MBPA).  The  curve  stops 
at  point  239  since  none  of  the  remaining  TK's  can  be  eliminated 
without  violating  the  requirement  that  every  MBPA  must  be  funded. 

The  last  point  and  every  tenth  one  commencing  with  No.  50  are  plotted. 
Incidentally,  the  first  40  points  on  Curve  C  are  identical  with  those  of 
Curve  A. 

Curve  B  depicts  Configurations  of  maximum  expected 
technical  value  in  which  30  MBPA's  (randomly  selected)  were  required 
to  be  funded.  The  total  number  of  such  Configurations  is  359,  of  which 
the  last  one  and  every  tenth  one  commencing  with  No.  200  are  plotted. 

The  points  to  the  right  of  No.  200  are  not  plotted  since  they  fall  between 
Curves  A  and  B  roughly  between  the  plotted  points. 

4.2.2  Outputs  Varying  MBPA  Work  Efforts  and  MQ  Cost 

Constraints 

In  Figure  4-2,  Curves  A^,  ,  Cj  correspond  to 

Curves  A,  B,  C  of  Figure  4-1  insofar  as  MBPA  constraints  are  concerned; 
however,  a  common  set  of  MQ  constraints,  a*  defined  below,  were  applied. 
Normally,  Curves  A^,  Bj,  Cj,  would  have  been  included  on  Figure  4-1; 
however,  they  fall  so  closely  to  the  curves  already  plotted  on  Figure  4-1 
that  Curves  A^.  Bj,  would  all  *tart  with  Point  No.  1  and  end  within 
circle  X.  Thus  they  were  plotted  separately  in  Figure  4-2  on  an  enlarged 
acalc.  Curve  C^  can  be  associated  with  Curve  C^  as  discussed  below. 
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CONFIGURATION  b.  CTT.D  TECHNICAL  VALUE 


Figure  U-2 

CONTTOtj’F.ATrOUS  0?  MAXIMUM  EXPECT  FT)  TECHNICAL  VALUE 
UNDER  VARIOUS  KDPA  CGtSTRAIUTS  AND  MQ  CONSTRAINTS 


Curve  :  No  K3PA  need  be  funded;  MQ  constraints  as  defined  in  4,2.2 
Curve  E^:  Fund  30  selected  KBPA's;  KQ  constraints  no  defined  in  4.2,2 
Curve  C^:  Fund  all  KBPA's;  MQ  constraints  as  defined  in  4,2.2 


Curve  C^:  Fund  all  KBPA's;  MQ  constraints  ae  defined  in  4.2.2 
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Curve  A.  depict*  Configuration*  of  maximum  expected 
icciiiiiuui  value  in  which  no  XlBPA  need  be  funded  and  with  MQ  constraints 
that  represent  75%  of  the  number  of  the  1st  fiscal  year  WE's  chargeable 
to  each  MQ  times  the  average  cost  of  each  WE  ($40,000).  The  number  of 
possible  Configurations  is  89.  None  of  the  remaining  TK's  of  the  last 
Configuration  can  be  eliminated  since  a  violation  of  one  of  the  MQ  constraints 
would  then  occur.  The  first,  last  and  every  tenth  Configuration  are  plotted. 

The  most  significant  feature  to  be  noticed  upon  comparing 
curves  A  and  At  i*  that  Curve  Aj,  throughout  its  length,  corresponds 
very  closely  to  Curve  A.  In  fact,  the  first  49  Configurations  are  identical. 
While  not  exactly  true,  it  can  be  stated  that  the  result  of  imposing  the 
stated  MQ  constraints  upon  Curve  A  is  a  shortening  of  Curve  A  (and  thus  a 
reduction  in  the  number  of  possible  Configurations).  This  ensues  because 
of  the  relatively  narrow  and  comparatively  uniform  WE  cost  figures,  i.  e.  , 
$80  -  $50,  000,  For  example,  commencing  with  the  Configuration  consisting 
of  all  TK's,  each  TK  i a  considered  for  elimination  in  the  same  order  as 
that  for  Curve  A.  The  procedure  is  to  eliminate  it  if  a  MBPA  cons'raint 
or  an  MQ  constraint  is  not  violated.  In  this  case,  there  are  no  MBPA  con¬ 
straints  so  the  only  consideration  is  the  individual  MQ  constraints.  Since 
each  MQ  represents  an  amount  of  money  that  is  large  in  comparison  to  an 
individual  WE  cost  and  all  WE  costs  are  quite  uniform,  then  a  considerable 
number  of  the  TK's  to  be  considered  for  elimination  will  be  eliminated  in 
their  original  order.  It  i6  re-emphasized  that  in  determining  the  original 
order  of  TK's  to  be  considered  for  elimination  that  expected  costs  were 
utilized  in  the  calculations;  however,  once  this  order  is  established  and 
MQ  constraints  are  considered  cnly  the  first  fiscal  year  TK  (i.  e.  ,  Y’E) 
cost  is  involved. 
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Curve  Cj  depicts  Configurations  of  maximum  expected 
technical  value  in  which  all  MBPA's  must  be  funded  and  with  the  same 
MQ  constraints  as  for  Curve  A^.  There  are  a  total  of  89  possible  Confi¬ 
gurations.  The  last  and  every  tenth  one,  commencing  with  No.  50,  are 
plotted.  The  curve  stops  at  point  89  since  elimination  of  any  of  the 
remaining  TK's  would  violate  either  an  MBPA  or  an  MQ  constraint.  The 
first  40  Configurations  are  identical  to  the  first  40  of  Curve  A^;  the  number 
of  such  occurrences  being  less  in  this  case  than  the  number  (49)  in  the 
case  of  Curves  A  and  Aj  as  might  be  expected  because  of  the  inclusion  of 
the  MBPA  constraints.  The  discussion  in  4.  3.  3. 1  regarding  curve  length 
also  applies  to  curve  Cj. 

Curve  Bj  depicts  Configurations  of  maximum  expected 
military  value  in  which  30  randomly  selected  MBPA's  must  be  funded  and 
which  meet  the  same  MQ  constraints  at  does  Curve  Aj.  Xt  consists  of  69 
possible  Configurations;  the  first  40  of  which  are  identical  to  those  of 
Curve  Aj.  The  remaining  points  have  not  been  plotted  since  they  fall 
between  Curves  Aj  and  Cj;  merely  the  position  of  the  curve  has  been 
labeled.  The  discussion  in  4.  3.  3. 1  is  also  applicable  herein. 

Curve  C^  depicts  Configurations  of  maximum  expected 
technical  value  in  which  every  MBPA  must  be  funded  and  which  meet  MQ 
constraints  defined  as  follows.  The  overall  amount  available  in  all  MQ’s 
was  established  as  $11,640,000;  the  same  as  that  for  the  total  of  MQ's 
for  curve  Cj .  However,  the  distribution  of  moneys  between  MQ's  was 
rancomly  made  and  varied  from  about  50%  to  95%  of  the  number  of  1st 
fiscal  year  WE'u  chargeable  to  each  MQ  times  the  average  cost  of  each 
WE  ($40,000)  instead  of  a  constant  75%  for  all  MQ's  as  done  for  curve  Cj. 
Expressed  in  another  fashion,  the  distribution  of  moneys  for  the  curve 
MQ's  was  such  that  each  AMC  RiiD  Field  Establishment  was  assumed 
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to  have  proposed  a  lot  of  TK’s  so  that  the  costs  chargeable  to  the  appro¬ 
priate  IvlQ  exceeded  the  ii.  Lnir1  _jn  in  it  by  100%  whereas  another  AMG 

R&D  Field  Establishment  may  have  proposed  only  a  few  TK's  so  that 
the  costs  chargeable  to  the  appropriate  MQ  barely  exceeded  the  minimum 
available  in  that  MQ. 

This  curve  consists  of  B8  possible  Configurations  of 
which  every  tenth  one  commencing  with  No.  30  and  the  last  one  are  plotted. 
The  last  point  of  this  curve  falls  approximately  within  the  Circle  Y  indicated 
in  Figure  4-1.  No  Configuration  other  than  the  first  is  identical  ‘o  any  on 
curve  A}.  As  expected,  the  shape  of  this  curve  departs  considerably  from 
those  of  curves  A^,  B ^ ,  Cj ;  curve  C^  dropping  in  expected  technical  value 
more  rapidly  as  cost  decreases.  This  results  from  the  fact  that  the  mini¬ 
mum  amounts  in  some  MQ's  are  close  to  the  sums  of  the  costs  of  all  this 
chargeable  to  those  MQ's;  thus  few  TK's  can  be  dropped  which  means  less 
desirable  TK's  may  be  required  to  be  maintained  while  more  desirable 
TK's  chargeable  to  other  MQ's  are  eliminated. 
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